#include <bits/stdc++.h>
#include <string>
using namespace std;

bool canWinNim(int n){
	if(n<=3) return true;
    return !canWinNim(n-1) || !canWinNim(n-2) || !canWinNim(n-3);
}
// bool canWinNim(int n)
// {
// 	return n % 4 != 0;
// }

int main()
{

	int n;
	cin >> n;
	cout << canWinNim(n);
	return 0;
}
